Centrality Measures in Spatial Networks of Urban Streets 
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TABLE I: Basic properties of the spatial graphs obtained from 
eighteen 1-square mile samples of different world cities. 
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1 


Ahmedabad 


2870 


4387 




10 


Paris 


335 


494 


2 


Barcelona 


210 


323 




11 


Richmond 


697 


1086 


3 


Bologna 


541 


773 




12 


Savannah 


584 


958 


4 


Brasilia 


179 


230 




13 


Seoul 


869 


1307 


5 


Cairo 


1496 


2255 




14 


San Francisco 


169 


271 


6 


Los Angeles 


240 


340 




15 


Venice 


1840 


2407 


7 


London 


488 


730 




16 


Vienna 


467 


692 


8 


New Delhi 


252 


334 




17 


Washington 


192 


303 


9 


New York 


248 


419 




18 


Walnut Creek 


169 


197 
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We study centrality in urban street patterns of different world cities represented as networks in 
geographical space. The results indicate that a spatial analysis based on a set of four centrality 
indices allows an extended visualization and characterization of the city structure. Planned and 
self-organized cities clearly belong to two different universality classes. In particular, self-organized 
cities exhibit scale-free properties similar to those found in the degree distributions of non-spatial 
networks. 

PACS numbers: 89.75.Fb,89.75.Hc,87.23.Gc 

A particular class of complex networks [l[ are those 
embedded in the real space, i.e. networks whose nodes 
occupy a precise position in two or three-dimensional Eu- 
clidean space, and whose edges are real physical connec- 
tions. With a few exceptions most of the works 
in the literature have focused on the characterization of 
the topological (relational) properties of spatial networks, 
while the spatial aspect has received less attention, when 
not neglected at all. However, it is not surprising that 
the topology of spatial networks is strongly constrained 
by their geographical embedding. For instance, the num- 
ber of long range connections an d the number of 
edges that can be connected to a single node Q , is limited 
by the spatial embedding. This is particularly evident in 
planar networks (e.g. those networks forming vertices 
whenever two edges cross) as urban streets or ant 
networks of galleries j3| , and has important consequences 
on the possibility to observe a small-world behavior or 
scale- free degree distributions 0. Consequently, spatial 
networks are different from relational networks, and as 
such they need to be treated. 

Centrality has remained a fundamental concept in net- 
work analysis since its introduction in structural sociol- 
ogy 0, Q • The network approach has also a long tra- 
dition in economic geography and city planning, where 
it has been used to investigate the territorial relation- 
ships among communication flows, population, wealth 
and land-uses However, when dealing with urban 
street patterns.centrality has been studied in relational 
networks only neglecting a fundamental aspect 

as the geograp hy. I n such an approach, known as the dual 
representation [Tol 1 1 1 1] or information city network |12| , 
a city is transformed into a relational (topological) graph 
by mapping the streets into the graph nodes and the in- 
tersections between streets into edges between the nodes. 
In the present Letter, we study centrality in urban street 
patterns of different world cities represented as spatial 
networks. In our approach, that is opposite to the dual 
one, we work within a fully metric framework in which 
the distance has to be measured not just in topological 
terms (steps), like in the dual representation of a city 
[Tol ITlI Il2| or in social Q and other complex systems 



1], but rather in properly spatial terms (meters, miles). 
The results indicate that a spatial analysis based on a 
set of different centrality measures (properly extended 
for spatial graphs) allows: 1) a visual characterization of 
the structural properties of a city; 2) the evidence that 
planned and self-organized cities belong to two different 
universality classes; 3) to find scale-free properties simi- 
lar to those found in the degree distributions of relational 
(non-spatial) networks. 

We have selected eighteen 1-square mile samples of dif- 
ferent world cities from Ref. [Lj, imported them in a 
GIS (Geographic Information System) environment and 
constructed spatial graphs of street networks. In our ap- 
proach, each urban street sample is turned into a undi- 
rected, valued graph G, where intersections are nodes 
and streets are edges. We denote by N the number of 
nodes and by K the number of edges. The nodes are 
characterized by their position {xi, 2/^=1,. ..,at in the unit 
square. The obtained graphs can be described by the ad- 
jacency matrix A, whose entry a^- is equal to 1 when 
there is an edge between i and j and otherwise, and 
by a matrix L, whose entry lij is the value associated to 
the edge, in our case the length of the street connect- 
ing i and j. The considered cities exhibit striking dif- 
ferences in terms of cultural, social, economic, religious 
and geographic context, and can be roughly divided into 
two large classes: 1) patterns, as Ahmedabad, Cairo and 
Venice, grown throughout a largely self-organized, fine- 
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grained historical process, out of the control of any cen- 
tral agency; 2) patterns, as Los Angeles, Richmond, and 
San Francisco, realized over a short period of time as the 
result of a single plan, usually exhibiting a regular grid- 
like structure. The basic characteristics of the derived 
graphs are reported in Table [I] N and K assume widely 
different values, notwithstanding the fact we have con- 
sidered the same amount of land. The edge value (i.e. 
the street length) distribution, P(l), is single peaked in 
self-organized cities, while it shows many peaks in single 
planned cities, due to their grid patterns |l4j . 

For each of the eighteen cities we have evaluated the 
four following node centrality indices. 

1) Closeness centrality, C c , measures to which extent 
a node i is near to all the other nodes along the shortest 
paths, and is defined as [?J: 



cy = 



N - 1 



E 



(i) 



where dij is the shortest path length between i and j, 
defined, in a valued graph, as the smallest sum of the 
edges length I throughout all the possible paths in the 
graph between i and j. 

2) Betweenness centrality, C B , is based on the idea 
that a node is central if it lies between many other nodes, 
in the sense that it is traversed by many of the shortest 
paths connecting couples of nodes. The betweenness cen- 
trality of node i is Q, E3 : 



C B = 1 V 

(N-l)(N-2) ^ 



n jk (i)/n jk (2) 



where nj k is the number of shortest paths between j and 
k, and rijk(i) is the number of shortest paths between j 
and fc that contain node i. 

3) Straightness centrality, C s , originates from the idea 
that the efficiency in the communication between two 
nodes i and j is equal to the inverse of the shortest path 
lenght dij The straightness centrality of node i is 

defined as: 
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where df, ucl is the Euclidean distance between nodes 
i and j along a straight line, and we have adopted a 
normalization recently proposed for geographic networks 
[l7| . This measure captures to which extent the connect- 
ing route between nodes i and j deviates from the virtual 
straight route. 

4) Information centrality, C 1 , relates the node central- 
ity to the ability of the network to respond to the deac- 
tivation of the node 0] . The information centrality of 
node i is defined as the relative drop in the network effi- 
ciency E[G] caused by the removal from G of the edges 
incident in i: 



E[G] - E[G' 
E[G) 



(4) 



where the efficiency of a graph G is defined as [l6j |: 
1 V d Eucl Id- ■ 

v_i) 2^ % 



E[G] 



N(N - 



(5) 



and where G' is the graph with N nodes and K — fc* 
edges obtained by removing from the original graph G 
the ki edges incident in node i. An advantange of using 
the efficiency to measure the performance of a graph is 
that E[G] is finite even for disconnected graphs. 

The spatial distribution of node ccntralities can be vi- 
sualized by means of colour-coded maps as the one of 
Venice reported in Fig.^ The figures for the other cities 
can be downloaded from our website LL9|. As shown in 
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FIG. 1: Colour-coded maps representing the spatial distri- 
butions of node centrality in Venice. The four indices: (1) 
closeness C c , (2) betweenness C B , (3) straightness C s and 
(4) information C , are visually compared over the spatial 
graph. Different colours represent classes of nodes with dif- 
ferent values of centrality ( the classes are defined in terms of 
multiples of standard deviations from the average, as reported 
in the colour legend). 

figure, C c exhibits a strong trend to group higher scores 
at the center of the image. This is both due to the nature 
of the index and to the artificial boundaries imposed by 
the 1-sq. mile maps representation. The spatial distribu- 
tion of C B nicely captures the continuity of prominent 
urban routes across a number of intersections, changes 
in direction and focal urban spots. In the case of Venice 
the most popular walking paths and squares ( "campi" ) , 
and the Rialto bridge over the Canal Grande, emerge 
along the red nodes routes. In most of the cities con- 
sidered, C B is also able to identify the primary struc- 
ture of movement channels as different to that of sec- 
ondary, local routes [l9||. The spatial distribution of C s 
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depicts both linear routes and focal areas in the urban 
system: C s takes high values along the main axes, even 
higher at their intersections. Finally C 1 exhibits a spa- 
tial distribution that is in many cases similar to that 
of C B . Notwithstanding the similarities in the colour 
maps, C 1 and C B exhibit different statistical distribu- 
tions, as illustrated in Fig. [21 where we report an exam- 
ple of the cumulative distributions for the two categories 
of cities. Closeness, straightness (not shown in figure) 
and betweenness distributions are quite similar in both 
self-organized and planned cities, despite the diversity of 
the two cases in socio-cultural and economic terms could 
not be deeper. In particular, C B exhibits a single scale 
distribution |20j | in self-organized and in planned cities, 
the former having an exponential distribution, the latter 
having a Gaussian distribution, as respectively shown in 
Fig-Eli and b. Conversely, the distribution of C 1 is single- 
scale for planned cities and broad-scale for self-organized 
cities: e.g. Los Angeles and Richmond are well fitted 
by exponential curves (Fig. 01), while Ahmedabad and 
Cairo are fitted by power-laws P(C) ~ C -7 with expo- 
nents jAhm = 2.74, jcai = 2.63 (Fig. 13;). Among the 
self-organized cities, Venice is the one with the small- 
est value of the exponent, namely jven = 1-49. This is 
due to the particular environmental constraints that have 
shaped the historical structure of the city. The identified 
power-laws indicate a highly uneven distribution of C 1 
over networks of self-organized cities. This can be con- 
sidered as the analogous, for spatial networks of urban 
streets, of the power-laws observed in the degree and in 
the betweenness distributions of many non-spatial com- 
plex networks from biology and technology 1]. To repro- 
duce the empirical distributions we have considered the 
following model: N nodes are initially placed on a rect- 
angular grid; with a probability p each node is moved to 
a random position in the unit square; for each node i, 
two new edges and (i,k) are added, where j and 

k are the two nearest nodes among those not yet con- 
nected to i. The model interpolates from a regular grid, 
for p — 0, to a graph with randomly placed nodes, for 
p = 1. The distribution of C B in the model is single 
scale for any value of p. In particular, for values of p 
in the range 0.1 - 0.3, P{C B ) is exponential as in self- 
organized cities. Conversely, P(C B ) is single scale for 
low values of p, and follows a power law for intermediate 
values of p. We have found that the centrality distribu- 
tion in planned cities are well reproduced by the model 
with p ~ (or by triangular and square grids), while self- 
organized cities by the model with p ~ 0.1 — 0.3. The 
distributions obtained for N — 900, p — and p = 0.2, 
are reported in Fig. EJ; and Ef- 

Inequalities in the distribution of centrality among the 
nodes of the network can be quantified by evaluating the 
Gini coefficient of the distribution. The Gini coefficient, 
g, is an index commonly adopted to measure inequalities 
of a given resource among the individuals of a population. 
It can be calculated by comparing the Lorenz curve of the 
ranked distribution, i.e. a curve that shows, for the bot- 
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FIG. 2: Cumulative distributions of betweenness C B (a, b, 
c) and information C 1 (d, e, f) for two planned (Los Ange- 
les and Richmond), two self-organized cities (Ahmedabad and 
Cairo), and the model discussed in the text. The cumulative 



distributions P(C) are defined by P{C) = f ( 



+oo N(C') 



dC' 



where N(C) is the number of nodes having centrality equal 
to C. P(C B ) are single scale in all the cases: the dashed lines 
in panels (a) and (b) are respectively exponential, P(C) ~ 
exp(—C/s) (sAhm = 0.016, scat = 0.022), and gaussian, 
P(C) ~ exp(~x 2 /2a 2 ) (a LA = 0.078, a Rlch = 0.049), fits 
to the empirical distributions. Conversely, P(C ] ) differenti- 
ate self-organized cities from planned ones: the dashed lines 
in the log-log plot of panel (d) indicate that the information 
centrality follows a power law P(C) ~ C ' for the two self- 
organized cities ('jAhm = 2.74, jcai = 2.63), whereas the 
dashed lines in panel (e) indicate an exponential distribution 
P(C) ~ exp(—C/s) for the two planned cities (sla = 0.007, 
smch = 0.002). In panel (f), PiC 1 ) is exponential in the 
model with p — 0, and power-law for p — 0.2. 



torn x% of individuals, the percentage y% of the total 
resource which they have, with the line of perfect equal- 
ity [21|. The coefficient g ranges from a minimum value 
of zero, when all individuals are equal, to a maximum 
value of 1, in a population in which every individual, ex- 
cept one, has a size of zero. For each of the cities we 
have evaluated four Gini coefficients, g c , g B , g s , g 1 , one 
for each of the centrality measures. E.g., the Gini coef- 
ficient g 1 is 0.12 for New York, 0.19 for Richmond, and 
0.23 for Cairo, thus indicating that Cairo has a more het- 
erogeneous information centrality distribution than that 
of Richmond and New York. In fig. |3 we show the re- 
sults of a hierarchical clustering analysis based on the 
homogeneity/heterogeneity of the networks, as measured 
by the four Gini coefficients. The iterative pairing of 
cities obtained captures some basic classes of urban pat- 
terns: it is the case of the early association of Barcelona 
and Washington or New York and Savannah, all grid-iron 
planned cities as well as that of Bologna, Wien and Paris, 
all mostly medieval organic patterns, or that of Ahmed- 
abad and Cairo. Brasilia, Walnut Creek and New Delhi, 
to this respect, share a planned, large scale modernist 
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FIG. 3: Hierarchical tree based on 

9°, 9 B , 9 S and g 1 . The 
complete linkage method, based on the largest distance be- 
tween objects in different clusters, has been applied. By 
choosing a maximum distance equal to 0.15 for two cities 
to belong to the same cluster, we find: a first cluster (red) 
from Barcelona to Los Angeles, a second cluster (cyan) from 
Ahmedabad to Seoul including self-organized cities, a third 
cluster (blue) made up by New York and Savannah, a forth 
cluster (green) from Brasilia to New Delhi, and a fifth cluster 
(grey) constituted only by Venice. 



formation. Venice is the last association, which tells of 
the unique mix of fine grained pattern and natural con- 
strains that have shaped the historical structure of the 
city. 



We have proposed a comparative analysis of different 
centrality measures in spatial networks of urban streets. 
Each centrality captures a different aspect of one place's 
"being central" in geographic space, and by the use of 
many centrality measures it is possibile to capture struc- 
tural similarities and dissimilarites across cities. Our 
work opens up to the in-depth investigation of the corre- 
lation between the structural properties of the system 
and the relevant dynamics on the system, like pedes- 
trian/vehicular flows and retail commerce vitality, all in- 
formation traditionally associated to spatial graphs. We 
expect that some of these factors are more strictly cor- 
related to some centrality indices than to others, thus 
giving informed indications for strategies of urban plan- 
ning and design. 
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